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S (54) Title; METHOD AND SYSTEM FOR EFFICIENT AND AIJTOMATED VERSION MANAGEMENT OF 
JECTS IN WEB DOCUMENTS 

ON 

^ (57) Abstract: A proxy implements automated version management of objects embedded in a document to eliminate/reduce network 
delays associated with requests to validate the objects in a browser (or other) cache. In an exemplary embodiment, the proxy obtains 
the document, assigns a unique URL to an embedded object, assigns an extended cache life to the object (via a header), updates the 
object' s URL reference in the document, and sends the modified document to the user. When the user requests the object, the proxy 
Q obtains the object, attaches the new header, and transmits the object to the user. Because of its extended cache life, the object can 
^ subsequently be teused without time-consuming validation with the content server. In another embodiment, storage and validation of 
^ objects at the proxy (rather than at the cache) achieves reduced (and fester) validation while allowing refreshing prior to expiration. 



METHOD AND SYSTEM FOR EFJICIENT AND AUTOMATED VERSION 
MANAGEMENT OF EMBEDDED OBJECTS IN WEB DOCUMENTS 

FIELD 

5 

The present application relates to accelerating the delivery of content and reducing 
delays in a networked environment and, in particular, to reducing or eliminating tiie delays 
associated with network requests to validate objects in a browser or network cache prior to 
use via automated version management of embedded objects. 

10 

BACKGROUND 

It is commonly required to embed one or more objects in a first web docxmient, so 
that when Oxq first document is downloaded, the embedded objects are downloaded and 

15 the ensemble is displayed in a content browser. Such embedded objects may be images 

encoded in gi^ jpeg or other formats, style sheets describing fonts, colors and other layout 
information, or script files containing browser executables. For example, a news page 
might contain news images, advertising images, as well user-interface graphics 
inteisp^ed wifli te?rt. The text is delivered in the master HTML document, which dso 

20 carries raibedded URL references to the unages that are to be included in displaying the 
document When the user visits the web page, the browser first downloads the master 
HTML document, then downloads the CTibedded images via the URL referoices, and 
finally displays the ensemble. 

. In order to improve performance, browsers typically have caches that store web 

25 objects for later use. In particular, althou^ the master HTML document for the news 

page may be downloaded at each visit to mclude the latest iipdates, embedded objects that 
are already in the browser's cache may be reused, thereby improving network 
performance. However, when content on the web site changes, such cached objects may 
cease to be current In order to maintain currency of cached objects, browsers may 

30 validate cached objects with the web server prior to reuse, substituting a validation request 
in place of the request for the entire object If the object is unmodified, the server 
responds with **not modified, use local copy' - saving the browser the inefficiency and 
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delay associated with downloading the entire object. However, when a web page has a 
large number of such embedded objects, the time required to validate the cached copies of 
the embedded objects is significant, substantially degrading performance. 

In the prior art, individual authors of web documents sometimes eliminate (or, at 
5 least, postpone) the validation step by setting long expiry dates on embedded objects. For 
example, Figure 1 shows ttie image htlp://us.yimg«coni/i/ww/ni5v5.gif, v^ch constitutes 
the "Yahoo" logo on Ifae Yahoo home page (http://www.yahoo.com) as of May 25, 2001 • 
Figure 2 shows the header infonnation carried by the image as presented by the Netscs^e 
browser. In particular, the header designates an effective lifetime for the logo of over 
10 eight years: 

Last-modified date: Fri, 15 Apr 1994 12:00:00 GMT 

Ejqpires: Wednesday, May 08, 2002 3:00:00 PM 

A second version of the logo is http://us.yimg.eom/i/ww/m5v4.gifshown in 
Figure 3. Figure 4 shows the header infonnation carried by this image as presented by the 
15 Netscq)e browser. Second image m5v4.gif also carries the same last-modified date and 
&Kpxcy date as first image m5v5.gif In a document using the second logo rather than the 
firsts it is necessary to replace every reference to the first URL with a reference to the 
second URL. Furfhennore, when creating other (e.g., third, etc.) versions of the unage, it 
is necessary to keep track of all names that were previously assigned. All of the foregoing 
20 requires access to the content as it exists at the content server, so that it is not possible to 
readily take advantage of long expiry dates where one does not control the content server. 

Finally, even when one controls the content server, certain types of images cannot 
be given extended expiry dates because one does not control the content itself For 
example. Figure 5 shows an unage, fiom a wire service news story, having ttie URL 
25 http://us.newsl .yimg.com/us.yhng.coni/p/nm/200 10526/con^roriiise_taxplan _gr^hic Jbu 
mb.gif . As shown in Figure 6, flie header information for the image does not have an 
expiry date or last-modified date specified, because the image was not provided with such 
information by the content provider. Thus, this image must be requested in fiiU for each 
use. 

30 Also in the prior art, U.S. patent 6,108,703 to Leighton teaches distributing copies 

of fi-equently-requested embedded objects to a network of proprietary hosting servers. La 
tile Leighton system, objects embedded within a document are served fixmi hosting servers 
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distinct from the content server on which the document itself is served. Preferably, there 
is a network of hundreds of such hosting serves, with the needed objects being hosted on 
some, but not all, of the hosting servers. When a us^ needs an embedded object, one 
particular hosting server is selected to serve that object to the user depending on the user's 
5 actual network location as detennined by a DNS server. The Leighton patent is directed 
toward techniques for randomly distributing Ihe ^bedded objects over a set of virtual 
server hostnames in a load balanced manner. However, Leighton does not in any way 
recognize the problem of bandwidth-consuming vaUdation requests from the broM^er at 
each use of an object in the browser's cache, much less the desirabifity of (or techniques 
10 for) reducing or eliminating such validation requests. 

SUMMARY 

The techniques disclosed h^in provide systematic, automated and transparent 

1 5 metfiods and systems for managing versions on large-scale content servers. In particular, 
methods and systems are disclosed for modifying web (or other networked) documents 
havmg onbedded objects in order to ensure that the embedded documents may be cached 
and reused without necessarily requiring vahdalion checks, and yet substantially 
guaranteeing vaUdity. Reducing or eliminating the vaUdation checks can result in 

20 improved performance for the user as well as significant reduction in the usage of server 
resources and network bandwidfli. 

In an exemplary embodiment, server software operating as a proxy to Ihe content 
server performs the foregoing in a transparent manner, without necessarily requiring any 
changes for this purpose either to the content (as it is provided by tfie content publisher to 

25 the content server), or to most modem content browsers. This can be of commercial 
significance where modifying content, or distributing special software or configuration 
instructions to large numbers (perheps millions) of useirs, is difficult or inipossible. 

When the user requests a web docum^t containing embedded objects fix)m the 
content server, the proxy serv^ passes the request to the content server, receives the 

30 content server's response, and dynamically processes Ihe response to: (a) reassign the 
resource locator for each embedded object in the document to a resource locator that 
includes validity information for that object; (b) modify the validity settings for each 
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embedded object to be sufficiently long; and (c) modify each resource locator reference to 
the original embedded object in the document to a resource locator reference to the 
renamed and modified object. The objects can subsequently be reused, without validation 
checking, due to the extended validity settings. 
S In another embodiment, the content server may be modified to incorporate the 

proxy fimctionality directly, in place of a separate proxy server. In another embodiment, 
the proxy serv^ may decide which embedded objects to process, and store copies of the 
renamed and modified embedded objects for later use. In another embodiment, storage 
and validation of objects at the proxy (rather Hhan at the cache) achieves reduced (and 
10 faster) validation while allowing refireshing prior to expiration.: These and other 

exemplary embodiments, and aspects thereof, will be described in greater detail below. 

DETAILED DESCRIPTION 

15 A* An Exemplary Embodiment 

For convenimce, the techniques herein will be described with respect to 
"docunaents" (or, equivalently, "files") which should be understood to include any content- 
bearing items transnutted in a networked environment, including, without limitation, text, 

20 data or graphic files (or combinations IhereoQ, images, objects, programs, scripts, audio, 
video, and other kinds of documents. More specifically, one ^bodimmt is described 
with respect to HTML documents carrying embedded objects, but those skilled in the art 
will understand that the techniques described with respect to ttiis exemplary embodiment 
readily extend to other forms of documents dehverable on a network, 

25 The system contemplates one or more computers and software running fliereon. 

The computers may be connected by any wired or wkeless network including, without 
limitation, the internet and intranets. The server and/or user/browser computer(s) may be 
any mainframe, microconq>uter, phonal computer, web-enabled PDA, cell phone, or 
other hand*-held device, internet television, or other types of devices, with software 

30 implemented in Java, C-H-, or any other language. In a preferred embodiment, a proxy 

^ This could be done arbitrarily, deteiministically, or oihenvise , depending on system user 
and implementation requirements. 
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server acts a transparent proxy to a content server. When a user makes a requ^t for a web 
document from the content server, the reque^ is received hy the proxy, and then 
transparently passed to tiie content servo:. The content server then responds with the 
document containing IXRL (or other resource locator) references to one or more embedded 
5 objects. These objects may be HTML or WML files, GIF or JPEG images, audio, style 

sheets, script files or objects of yet other types. The proxy Ihen requests each object that is 
embedded within the document firom the content server, and receives each object with a 
header containing several fields (individually and/or collectively comprismg cacheability 
information) assigned by the content server. As a matter of convenience, we will continue 
10 to describe a HTTP embodiment in which the fields (and corresponding rules), that axe of 
relevance to us include at least the following:^ 

Last-modified date: date on which the object was last changed 

Cache-control: whether or not the object can be cached, and how long the object 
1 5 can be cached without revalidation. The latter is controlled by the maxage parameter, 

vMch specifies the duration (e.g., time in seconds) for which the object can be cached and 
reused without validation with the content server 

Entity Tag: Characteristic of object that is used by the contrait server to identify 
different versions of the object. This could be the creation date of the object, a hash of the 
20 object or a pointer to a database record where the object is stored, etc. 

Expiry-date: If the object may be cached, the date until which tiie object may be 
reused without checking with the content server 



Those skilled in the art will readily understand the equivalent fields for other web 
protocols such as WAP. 



These fields and the associated rules,^ set forfli below, provide instructioiis to a browser on 
how the object msy be stored and reused: 

(a) If the cache-control field prohibits caching, the browser may not cache the 
object. If the cache-control field allows caching or is nnasstgned, the object 
may be cached. 

(b) If tiie cache-control field does not prohibit caching, the browser may cache the 
object and reuse subject to the following: 

(i) If the expiry-date is unspecified or prior to the current date, the browser 
validates the object from the content server, by sending to the content 
server the URL of the object along with its last-modified date and entity 
tag. If the object is unchanged, the content server responds that the 
object is good for reuse. If the object is changed, the content server 
sends a fresh v^on of the object If neitiier the last-modified date nor 
the entity tag is specified, the browse fetches the object in fidl &om the 
content s^er. 

(ii) If the expiry date is spedfied and is later than the current date, the 
browser may use the object without checking with the content server. 

While tiie foregoing was described in terms of the browser a similar set of rules apply to 
network caches as well, as will be appreciated by those skilled in the art. 

Basically, the foregoing includes a validation at the browser cache of each object 
that has expired or cannot be determined to be imchanged. In order to reduce or eliminate 
the validation requests firom the browser (or network) cache as to when an object may be 
reused (in step (b)(i) above), one embodiment includes deployment of a proxy server to 
embed an object's usability mfonnation wittiin the URL of the object. Specifically, tiie 
proxy operates as follows: 

^ These rules reflect the default settings in common browsers. The individual user may 
customize these settmgs, in accordance with the HTTP protocol, in favor of viewing stale 
content or at risk of increased network traffic. A fiiU discussion of the HTTP protocol and 
fliese matters nfiay be found in the W3C standards specification, RFC 2616, vmw.w3c.org, 
June 1999, which is well-understood to those skilled in the art and need not be set forth in 
detail here. 



(a) Receive a request for a web document from a browser 

(b) Forward the request to the content server 

(c) Receive the web document from the content server 

(d) For each embedded object in the web document: 

(i) Request the object from the content server. 

(ii) Create a modified header for Ihe object comprising: an expiry date 
sufficimtly^ far in the future; cache-control field omitted or 
optionally set to enable unrestricted reuse; optionally, if no last- 
modified date or entity tag is present, a desired^ last-modified date 
and/or entity tag. Setting the last modified date allows the object to 
be time stamped so that when the expky date is reached, the 
browser (or network) cache can request the object on the basis of an 
**if-modified-since the lastjnodifiedjdate" test. If the object is still 
immodified, the object need not be transmitted. Setting the entity 
tag also allows detemiination of whether modification has occurred. 

(iii) Reassign flie URL of the object to mclude a code that is suf&ciaitly 
unique to distinguish flie object fiom prior and anticipated versions 
of the object. Such a code may be the last-modified date if 
originally present, a strong hash such as MD5^ of the contents of the 
object, or still other imique identifiers known to those skilled in the 
art. 

(iv) Associate the reassigned URL, the modified header and the original 
URL. 

(v) Within the web document, replace all occurrences of the original 
URL of the object with the reassigned URL. 

(e) Send the modified web document to the user. 

(£) When the user requests an mbedded object via its reassigned URL (e.g., 
by clicking on a link for an embedded object in the web document), use the 
association in step (d)(iv) to determine the original URL conesponding to 
the reassigned URL, fetch the object corresponding to the original URL 
from the content server to the proxy, replace the original header with the 



^ Applied Cryptography, Bruce Schneier, Allied Press. Also see the HTTP l.l standard. 
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modified header, and forward the object (with its reassigned last-modified 
date, expiry date, and cache-control settings) to the user. 
Since the expiry date on these objects is sufBciently^ far in the fixture, the browser 
is fi^e to subsequently reuse these objects without additional validation fi:om the content 
server. The presence of the last-modified date or the entity tag ensures that even if the 
user forces the browser to refiresh these objects in the browsa: cache, the browser will do 
so with a limited validation request conditional on the last-modified date or the entity tag, 
as opposed to an unrestricted validation request. If neither the last-modified date nor the 
entity tag is present, the browser requests the objects in fiiU. 

B. Example 

The document modification portion (steps (a)-(d)) of the foregoing technique will 
now be illustrated with respect to a web document that contains one embedded object, as 
shown below. 

<html> 

<img src - "images/button-gif^ 
<saitml> 

When a user requests the web document (stqj (a)), the proxy retrieves the 
document from the content server (steps (b) & (c)), and then retrieves the embedded object 
images/buttoagif (stq) (d)(i)), which has the following properties as dehvered by the 
content server 

Content type: image/gif 

Last-modified: Fri, 15 April 2000 03.00.01 GMT 

The proxy sets the expiry date to a date in the fiiture, say, 20 years later (step (d)(ii)). 
Assuming that various versions of the embedded object button.gif can be distinguished on 
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the basis of their date of modification, it is sufficient to reassign the URL to 
iniages/button_4_15_00_.gif or nnages/4_15_00j3Utton.gif, in order to distinguisli the 
various versions (step (d)(iii)) . Next (step (d)(iv)), the proxy associates a stored copy of 
the image with 
5 URL: images/4J5_00_03.00.01J)utton.gif 

Content type: image^gif 

Last-modified: Fri, 15 April 2000 03.00.01 GMT 
Expires: Fri, 15 Apr 2020 00.00.00 GMT 

1 0 The proxy also modifies all embedded references within the HTML document to refer to 
the reassigned URL as below (step (d)(v)). 

<html> 

15 <img src = "images/4_l5_00_03.00.01Jbutton.gif'> 

</html> 

The effect of these modifications is that the user is free to use the object referenced 
20 by the reassigned URL at any time prior to the expiiy date, without necessarily requiring 
revalidation with the content sen^er,^ 

C. Performance Testing 

25 An implementation of the proxy server was constructed using C++ ninning on a 

Linux platform on a Dell server having an Intel Pentimn processor, 512KB of RAM and 
10GB of disk drive. The following exemplary performance metrics for downloading 
varioxis web pages of moderate complexity, with and without ttie proxy server, were taken 
using the MyVital Agent measurement tool from Lucent Technologies: 

30 

^ Of course, certain implementations may choose to include occasional or optimal 
validation for the purposes of double-checking, ensuring document integrity, etc. 
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Connection 
Type 


Connection 
Speed 


Download Time 
w/o Proxy Server 


Download Time 
w/Proxy Server 


l*" Visit 


Later Visits 


1"* Visit 


Later Visits 


1-1 


yZf KDS 


4.1 sec 


3.8 sec 


5.4 sec 


0.5 sec 


56 Id) 
Modem 


49kbs 


16.7 sec 


8.1 sec 


18.5 sec 


0.9 sec 



la IJie first visit using the proxy, download times are typically inoreased slighdy (in 
this exeii5)laiy implementation, by 11 to 13%) due to the fact that objects make two trips 
across the internet, one jSrom the content server to the proxy server, and another from the 
5 proxy server to the browser. In subsequent visits using the proxy server, download times 
are substantially decreased (in this exemplary implementation, by an average of 87 to 
89%, corresponding to a performance increase of 7.6x to 8.8x). 

D. A Second Embodiment (with Proxy-Based Validation) 

10 

In the above-described exemplary embodiment, each embedded object was fetched 
firom the content server when a web document was processed by the proxy (step (Q). In 
another (typically more efficient) embodiment, the proxy may store a copy of the object 
retrieved durii^ step (d)(i) and validate its stored copy of the embedded object with the 

15 content server, rather than fetching it in its entirety at step (f). In particular, the stored 
copy can be checked against the content server i^n each use by the proxy, or at regular 
or otherwise, determined intervals. If the object has changed at the content server, the 
proxy would replace its copy with the fresh version of the object. Especially where the 
proxy and the content server are at the same network location (or relatively close to each 

20 other), such communication does not entail network delays (or only minimal delays). 

Optionally, the proxy can be configured to handle some embedded objects using 
the techniques disclosed herein, while leaving other designated objects unprocessed. Also 
optionally, when the proxy includes storage, the distinguishing code for reassigned URLs 
can simply be large random strings that are bound to the stored versions of the object. 

25 Such strings are practically unique by virtue of their length, resulting in furflier efficiency. 
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An exemplaiy in^lementation of the second embodimmt would operate as 
follows: 

(a) Receive a request for a web document from a browser 

(b) Forward the request to the content server 

5 (c) Receive the web document fix)m the content seaver 

(d) For each embedded object in the web document: 

(i) If the object is already in storage at the proxy (e.g., jfrom having 
been used in connection with another document), refresh (if 
necessary) the stored copy of the object against the content server^ 

10 [i.e., skip to stq) (f)]. 

(ii) Create a modified header comprising: an expiry date sufficiently^ 
in the future; cache-control field omitted or optionally set to enable 
unrestricted reuse; optionally, if no last-modified date or entity tag 
is present, a desired^ last-modified date and/or entity tag 

15 (iii) Reassign the URL of the object to include a code that is sufficiently 

unique to distinguish the object fiom prior and anticipated versions 
of the object Such a code may be the last-modified date if 
originally present, a strong hash such as MD5 of tiie contents of flie 
object, a sufficiently long string of random characters to guarantee 

20 \miqueness with certainty in all pmcticaUty, or still other unique 

identifiers known to those skilled in the art. 

(iv) Associate the reassigned URL, the modified header and the original 
URL. 

(v) Optionally, store a copy of the object in the proxy, 

25 (vi) Within the web document, replace all occurreoces of the original 

URL of the object with the reassigned URL. 

(e) Send the modified web document to the user. 

(f) When the user requests an embedded object via its reassigaed URL, 
determine the original URL corresponding to the reassigned URL. 



Peihaps using the condensation techniques disclosed in co-pending U.S. patent 
applications 09/634,134, 09/816,802 and/or 09/838,822. 
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(i) If the object is in storage, optionally validate the object against tbe 
content server and refresh as necessary.^ If the object is not in 
storage, fetch the object havhig a modified header but oflierwise 
corresponding to tiie original URL from the content server. 
5 (ii) Send the user a copy of the object wifli the modified header. 

This embodiment allows an object processed by a proxy in coimection with a first 
web document to be reused in connection with processing of a second web document 
This embodiment could also be used (depending on system configuration) to allow an 
object to be validated at the proxy for re-use in the same web document. For example, 
10 when an object referenced in one (or more) docxnnents is frequently requested (e.g., by 
multiple users), it suffices to periodically validate the object (e.g,, say, once every five 
seconds), in other words, the validation requests of the different users can be aggregated, 
so that a response to a second user's request can use a response generated with regard to a 
different user. That is, in this embodiment, the "user" in step (f) could be, but need not be, 
15 the same "user" who previously requested the object 

Although this ^bodimmt does not eliminate validation entirely,^ those 
validations that do occur happen at the proxy which is typically closer to the content server 
(than is the browser) and, therefore, results in reduced network delays. In addition, the 
number of validations is typically reduced witii the use of extended-lifetime techniques 
20 such as fixture expiry dates (as m the first-described embodiment). Thus, storage and 

validation of objects at the proxy (rather than at the cache) achieves reduced (and faster) 
validation while still acconoonodating refreshing of documents where needed. 

E. Other Embodiments and Aspects 

25 

While the foregoing exemplary embodiments have been described in temis of a 
transparent proxy altering the content in substantially real-time as it is served to the end- 
user, those skilled in the art will realize that in an aspect of the exemplary embodiment or 
in an alternate enibodiment, the techniques pr^ented herein may also be carried out on the 
30 web document prior to actual user demand tiierefor. 

^ As was possible in the previous embodiment, except for user-forced refresh of objects in 
the browser cache, which lefiiesh is performed using a limited validation request. 
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In another aspect or embodiment, any or all of the foregoing techniques may be 
directly integrated into content server software to dynamically alter the content as it is 
served to the end-user. This is particularly impropriate for those content servers which 
goierate web documents dynamically (e.g., by executing programmatic descriptions of 
5 web documents in conjunction with data from a database to fill in variables in the 
programmatic description), resulting in a web document that is customized to the 
circumstance and the user. 

In yet another aspect or embodiment, instead of setting the expiry date, the proxy 
may set the last modified date (e.g., to the current time or some other relatively recent 

10 value) to indicate fireshness for objects that carry neither a last-modified date nor an expiry 
date. In this case, the browser carries out a validation request of its cached copy of flie 
object, whereas it previously fetched a firesh copy of the object from the content server to 
the browser (or other cache) at each use. When the browser makes such a vatidation 
request, fhe proxy will fetch the object in full 6om the content s^er and compare the 

15 cached copy with the firesh copy. If the two are identical, tiie proxy responds that the 

object is unchanged. If the two are different, the proxy will replace the cached copy witti 
tibie fir^h copy, setting its last-modified date to be the current date, as well as transmit tiie 
newly cached copy to the browsor. Indeed, those skilled in the art will recognize ttiat there 
are many combinations of the last-modified date, the cache-control field, the expiry date 

20 and die entity tag that will ofifer the same end result of reduced validation traffic from a 
bmwser or network cache. For example, setting the maxage parameter in the cache- 
control field is effectively equivalent to setting the e^iry date, and in fact overrides the 
expiry date. While the number of such combinations are large, as is evident from the 
HTTP standards document referenced here, the techniques disclosed herein are appUcable 

25 via any of these combinations. 

Finally, while the various exemplary embodiments have bem described in temis of 
software runnmg on a general purpose computer, those skilled in the art wiU readily 
^preciate tiiat the techniques described herein could equally well be implemented in 
terms of a pure hardware solution (e.g., ASICs, programmable logic devices, etc.) or some 

30 combination of software and hardware (e.g. firmware, microcode, etc.). 
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CLAIMS 

What is claimed is: 

1 . A method for operating a proxy disposed between a user and a document 
accessible to said user over a co]iq>uter network, in order to facilitate re-use of 
objects within said document fix)m a cache without necessarily requiring user 
validation of said objects upon re-use, comprising: 

(a) obtaining an electronic document: 

(i) identifiable by a network address of said document; 

(ii) including one or more references to one or more embedded objects; 

(iii) each said object being identifiable by a preexisting netwoik address 
therefor; 

(b) for at least one of said embedded objects, &cilitating storage and re-use 
thereof from a cache accessible to said user, without necessarily requiring 
user validation of said object iq>on said re-use, by: 

(i) specifying a new network address uniquely identifying said object; 
and 

(ii) specifying cacheability infomiation for said object; 

(c) modifying said document by replacing said preexisting address for said 
object with said new network address; 

(d) transmitting said modified document to said User; 

(e) receiving a user request for at least one of said embedded objects; and 

(f) inresponse to said request: 

(i) transmitting said cacheabililty information to said requesting user; 

(ii) evaluating the validity of said requested object, using information 
from said us^ request; and 

(iii) transmitting an outcome of said vatidity evaluation to said 
requesting user. 

2. The method of claim 1 occurring automatically in response to said user request for 
said document. 
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The method of claim 1 where said proxy is implemeated as an intermediary server 
located between a computer of said user and a s^er of said document. 

The method of claim 1 where said new network address has at least a portion in 
common with said pree?dsting nebvodc address. 

The method of claim 1 wh^e said cacheability information includes a long expiry 
date. 

The method of claim I where said cacheability information includes a long maxage 
parameter. 

The method of claim 1 where said cacheability information includes a relatively 
recent last modified date. 

The method of claim 1 where said cacheability information includes how long said 
object can be cached without revalidation. 

The method of claim 1 where said proxy is co-located at a server of said document 

The method of claim 9 where said document was dynamically generated at said 
server. 

The method of claim 10 where said dynamic gmeration includes executing a 
programmatic description of said document in conjunction with data for at least 
one variable in said programmatic description 

The method of claim 1 further comprising storing said object at said proxy for later 
use. 
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13. The method of claim 12 fiufher compiising validating said stored object against a 
server thereof. 

14. The method of claim 13 further comprising refreshing said object using 
S condensation techniques. 

15. The method of claim 1, where said step (f) includes: 

(i) determining said preexisting network address for said object; 

(ii) fetching said object from said preexisting network address; 
10 (iii) replacing said cacheability infoimation in said object; and 

(iv) forwarding said object in response to said request. 

16. The method of claim 1, where said user request in said stq> (e) comes fiom said 
user of said stqp(d). 

15 

1 7. The m^od of claim 1 , where said user request in said step (e) comes from a user 
difG^ent than said user of said step (d). 

18. A computer-readable medium comprising program logic instructions for operating 
20 a proxy disposed between a user and a docxmient accessible to said user over a 

computer netwoifc, in order to facilitate te-use of objects within said document 
from a cache without necessarily requiring user validation of said objects upon re- 
use, said instructions when executed: 

(a) obtaining an electronic document: 

25 (i) identifiable by a network address of said document; 

(ii) including one or more references to one or more embedded objects; 

(iii) each said object being identifiable by a preexisting netwoik address 
therefor; 

(b) for at least one of said embedded objects, &ci]itating storage and re-use 
30 thereof from a cache accessible to said user, without necessarily requiring 

user validation of said object upon said re-use, by: 
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(i) specifying a new network address uniquely identifying said object; 
and 

(ii) specifying cacheability infonnation for said object; 

(c) modifying said document by replacing said preexisting address for said 
object with said new network address; 

(d) transmitting said modified docum^t to said user; 

(e) receiving a usor request for at least one of said CTibedded objects; and 

(f) in response to said user request: 

(i) transmittiag said cacheabililty information to said requesting user, 

(ii) evaluating the validity of said requested object, using infonnation 
from said user request; and 

(iii) transmitting an outcome of said validity evaluation to said 
requesting user. 

The method of claim 18 occurring automatically in response to said user's request 
for said documotLt. 

The method of claim 18 where said proxy is implemented as an intermediary 
server located between a computer of said user and a server of said document. 

The method of claim 18 where said new netwoik address has at least a portion in 
common with said preexisting network address. 

A device configured to facilitate re-use of objects within said document from a 
cache without necessarily requiring user vaUdation of said objects upon re-use, 
said device conq>rising: 

(a) means for obtaining an electronic document: 

(i) identifiable by a network address of said document; 

(ii) including one or more ref^nces to one or more embedded objects; 

(iii) each said object being id^tifiable by a preexisting network address 
therefor; 
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(b) means for facilitating storage and re-use of at least one of said embedded 
objects, from a cache accessible to said user, without necessarily requiring 
user validation of said object upon said re-use, by: 

(i) specifying a new network address uniquely identifying said object; 
and 

(ii) specifying cacheability information for said object; 

(c) means for modifying said document by replacing said preexisting address 
for said object with said new network address; 

(d) means for transmitting said modified document to said user; 

(e) means for receiving a user request for at least one of said embedded 
objects; 

(f) means for transmitting said cacheability infoimation to said requesting 
user; 

(g) means for evaluating the vaUdity of said requested object, using 
infonnation 6om said user request; and 

(h) ineans for transmitting an outcome of said validity evaluation to said 
requesting user. 

The device of claim 22 occurring automatically in response to said usef s request 
for said document 

The proxy of claim 22 where said proxy is implemented as an intermediary server 
located between a con[q)Uter of said user and a server of said document. 

The device of claim 22 wheare said new network address has at least a portion in 
common with said preexisting network address. 

The method of claim 1, where (f)(ii) mcludes validating said object against a 
content server. 

The method of claim 1, where (£)(iii) includes instructing said user to use a copy of 
said object accessible to said user. 
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The method of claim 1, further comprising transmitting to said user a version of 
said object. 

A method for operating a proxy disposed between a user and a document 
accessible to said user over a computer network, in order to facilitate re-use of 
objects within said document from a cache instead of necessarily requiring 
downloading said objects upon each use, comprising: 

(a) obtaining an electronic document: 

(i) identifiable by a network address of said document; 

(ii) including one or more references to one or more embedded objects; 

(iii) each said object being identifiable by a network address therefor; 

(b) for at least one of said embedded objects, facilitating storage and refuse 
thereof firom a cache accessible to said user, without necessarily requesting 
said object xqjon each use, by specifying cacheability information for said 
object that: 

(i) permits caching thereof; 

(ii) including an entity tag uniquely identifying said object; and 

(iii) specifies a required validation of said object; 

(c) transmitting said document to said user; 

(d) receiving a user request for at least one of said embedded objects; and 

(e) in response to said request: 

(i) transmitting at least a portion of said cacheabililty information to 
said requesting user; 

(ii) evaluating the validity of said requested object, using information 
from said user request; and 

(iii) transmitting an outcome of said validity evaluation to said 
requesting user. 

The method of clam 29 where: 

(a) said validity evaluation does not indicate invalidity; and 
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(b) further comprising instmctiag said user to use a copy of said object 
accessible to said tiser. 

The method of clam 29 where: 

(a) said validity evaluation indicates invalidity; and 

(b) further comprising transmitting to said user a version of said object. 
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